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Abstract. As one of the most significant models, the uniform recursive tree (URT) 
has found many applications in a variety of fields. In this paper, we study rigorously 
the structural features and spectral properties of the adjacency matrix for a family 
of deterministic uniform recursive trees (DURTs) that are deterministic versions of 
URT. Firstly, from the perspective of complex networks, we investigate analytically the 
main structural characteristics of DURTs, and obtain the accurate solutions for these 
properties, which include degree distribution, average path length, distribution of node 
betweenness, and degree correlations. Then we determine the complete eigenvalues and 
their corresponding eigenvectors of the adjacency matrix for DURTs. Our research may 
shed light in better understanding of the features for URT. Also, the analytical methods 
used here is capable of extending to many other deterministic networks, making the 
precise computation of their properties (especially the full spectrum characteristics) 
possible. 
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1. Introduction 

Structural characterization is very significant for tlie study in tlie field of complex 
networks that have become a focus of attention for the scientific community |ll[2|,[3]. In 
the past decade, great efforts have been dedicated to characterizing and understanding 
the structural properties of real networks including degree distribution, average 
path length (APL), betweenness, degree correlations, fractality, and so forth. These 
measures have a profound effect on various dynamical processes taking place on top 
of complex networks [5], such as robustness [71 El [9], epidemic spreading [TUl [TT] . 
synchronization [I2l [131 [T31 [15] , cind games [16]. 

The foregoing measurements focus on direct measurements of structural properties 
of networks, and play an important role in understanding network complexity |17j . 
Aside from these measurements there exists a vast literature related to spectrum of 
complex networks [HI |19l [201 [21], which provides useful insight into the relevant 
structural properties of and dynamical processes on graphs. In contrast to the fact 
that structural features capture the static topological properties of complex networks, 
spectra (eigenvalues and eigenvectors) of adjacency matrix provide global measures of 
the characterization for network topology. In a variety of dynamical processes, the 
impact of network structure is encoded in the spectra of its adjacency matrix, especially 
the extreme eigenvalues and their corresponding eigenvectors. For example, in the 
dynamical model for the spreading of infections, the epidemic thresholds are governed 
by the largest eigenvalue of the adjacency matrix [221123], which also plays a fundamental 
role in determining critical couplings for the onset of coherent behavior [21] . In addition, 
recent research showed that in the Susceptible-Infected model of epidemic outbreaks on 
complex networks, the eigenvector corresponding to the largest eigenvalue are related 
to spreading power of network nodes p5]. In spite of the importance of the eigenvalues 
and eigenvectors of the adjacency matrix, however, until now, most analysis of the 
spectra has been confined to approximate or numerical methods, the latter of which is 
prohibitively time and memory consuming for large-scale networks [T8] . 

On the other hand, in order to mimic real systems and study their structural 
properties, a great number of network models have been presented [H [21 [3], among 
which the uniform recursive tree (URT) is perhaps one of the most widely studied 
models [26]. It is now established that the URT, together with the famous Erdos-Renyi 
model [27], constitutes the two principal models [28l [29] of random graphs. As one of 
the simplest trees, the URT is constructed as follows: start with a single node, at each 
time step, we attach a new node to an existing node selected at random. It has found 
many important applications in various areas. For example, it has been suggested as 
models for the spread of epidemics [30], the family trees of preserved copies of ancient 
or medieval texts [31] , chain letter and pyramid schemes [32] , to name but a few. 

Recently, a class of deterministically growing tree-like networks have been proposed 
to describe real-world systems whose number of nodes increases exponentially with 
time [33]. We call them deterministic uniform recursive trees (DURTs), since they 
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Figure 1. Illustration of a deterministic uniform recursive tree for the special case of 
m = 1, showing the first several steps of growth process. 

are deterministic versions of URT. This kind of deterministic models have received 
considerable attention from the scientific communities and have turned out to be a 
useful tool [Ml Eg [Sg [371 Ell [391 SOI ill 113113111^ Although 
uniform recursive tree is well understood [261 [211 [291 [201 [311 [521 [53], relatively less is 
known about the structural and other nature of the DURTs [33] . 

In this paper, from the viewpoint of complex networks, we offer a comprehensive 
analysis of the deterministic uniform recursive trees (DURTs) [33]. We firstly determine 
exactly relevant structural properties of the DURTs, including degree distribution, 
average path length, betweenness distribution, and degree correlations. Then, using 
methods of graph theory and algebra. We calculate all the eigenvalues and eigenvectors 
of the adjacency matrix, which are obtained through the recurrence relations derived 
from the very structure of the DURTs. 

2. The deterministic uniform recursive trees 

The deterministic uniform recursive trees under consideration are constructed in an 
iterative way [33]. We denote the trees (networks) after t steps by Ut {t > 0). Then 
the networks are built as follows. For t = 0, f/o is an edge connecting two nodes. For 
t ^ 1, is obtained from Ut-i- We attach m new nodes to each node in Ut-i- This 
iterative process is repeated, then we obtain a class of deterministically growing trees 
with an exponential decreasing spectrum of degrees as shown below. The definition of 
the model for a particular case of m = 1 is illustrated schematically in figure [H 

We first compute the total number of nodes Nt and the total number of edges 
Et in the Ut- Let n^it) and ne(t) denote the numbers of nodes and edges created at 
step t, respectively. Then, nt,(0) = A^^o = 2 and ne(0) = 1. By construction, we 
have njj{t) = mNt-i, thus Nt = n^{t) + A^^^.i = (1 + m) Nt^i. Considering the initial 
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condition Nq = 2, we obtain Nt = 2 (1 + m)* and ny{t) = 2m(l + my~^. Thus, 
Et = Nt — 1 = 2(l + m)* — 1. Notice that at arbitrary step t > 1, the addition of each 
new node leads to only new edge, so ne{t) = ny{t) = 2m (1 + m)*~^ for all t > 1. 

3. Structural properties 

In this section, we investigate four important structural properties of Ut, including degree 
distribution, average path length, betweenness distribution, and degree correlations. 

3.1. Degree distribution 

By definition, the degree of a node i is the number of edges connected to i. The degree 
distribution P{k) of a network is the probability that a randomly selected node has 
exactly k edges. Let ki{t) denote the degree of node i at step t. If node i is added 
to the network at step tj, then by construction, fci(tj) = 1. In each of the subsequent 
time steps, m new nodes will be created connected to i. Thus the degree ki{t) of node 
i satisfies the relation 

ki{t) = ki{t - I) + m. (1) 

Considering the initial condition fcj(ti) = 1, we obtain 

ki{t) = l + m{t-ti). (2) 

Since the degree of each node has been obtained explicitly as in equation ([2]), we can 
get the degree distribution via its cumulative distribution [3] 

oo 

Pcum{k) = Pik'), (3) 

k'=k 

which is the probability that the degree is greater than or equal to k. An important 
advantage of the cumulative distribution is that it can reduce the noise in the tail of 
probability distribution. Moreover, for some networks whose degree distributions have 
exponential tails: P{k) ~ e"'^/'^, the cumulative distribution also has an exponential 
expression with the same exponent: 

oo oo 

PcumCk) = E Pik') ~ E e"''/'' ~ e-'/\ (4) 

k'=k k'=k 

This makes exponential distributions particularly easy to detect experimentally, by 
plotting the corresponding cumulative distributions on semilogarithmic scales. 

Using equation ([21), we have Pcum{k) = Z]fc?=fc-P(^') 
= p(t' <T = t- Hence 

\ — m J 

Pcumiki) ^ ' 



Nt 

"'■ = (l + m)-V, (5) 



t'=0 

2(l + m)*-^ 



2 1 + m 
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which decays exponentially with k. Note that when m > 1, the possible degrees are 
not arbitrary, equation ([5]) holds only for those k being equal to 1 modulo m. Thus 
the DURTs are a family of exponential networks, which have a similar form of degree 
distribution as its stochastic version — the URT i29l. 



3.2. Average path length 

Average path length means the minimum number of edges connecting a pair of nodes, 
averaged over all node pairs. It is defined to be: 

S 

= NtiNt - l)/2 ' 

where St denotes the sum of the total distances between two nodes over all pairs, that 
is 

where dij is the shortest distance between node i and j. Note that in equation ([71), for 
a couple of nodes i and j {i ^ j), we only count dij or dj^i, not both. 

Let f^new ^oid represent the sets of nodes created at step t or earlier, respectively. 
Then one can write the sum over all shortest paths St in network Ut as 

St= + + Y (8) 

«Gf^Lw.ieo*j^ ieni^^jeni^^ ien^^^jenl^^ 
where the third term is exactly St-i, i.e., 

E d^,J = St-i. (9) 

By construction, we can obtain the following relations for the first and second terms on 
the right-hand side of equation ([8]): 

E dij = m{Nl, + 2St-i), (10) 
E d,,,=m^St_,+mNt_,imNt_,-l). (11) 

The term mNt-i{mNt-i — 1) in equation ( JTTl) pops out from counting: each path 
connecting two new points comes from a path connecting two old points by adding two 
edges, is by increasing the length by 2. As there are Nt^i{m Nt^i — 1) pairs of new 
points, the total increase in length is m Nt_i{m Nt^i — 1). 

Substituting equations. IQ, (fTOj) and (ITT!) into equation ([8]) and considering Nt = 
2(1 + m)*, the total distance is obtained to be 

St = {l + mf St-i + m (1 + m)N'^_-^ - m Nt^i 

t~i 

= (l + mY'So + mil+m) + ^'''''^ 
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t-i 



-m5](l+m)2(*-i-^)Ar, 

1=0 

= (4mt + m - 1) (1 + m)^*"^ + 2 (1 + m)*~^ (12) 
Inserting equation (fT2|) into equation ([6]), we have 

2 [(4mt + m - 1)(1 + mf^-^ + 2 (1 + mf-^] 



d. 



2(l + m)*[2(l + m)*- 1] 
my{Amt + m — 1) + 2 



2(l + m)*+i - (1 + m) 

In the infinite network size limit (t ^ oo), 

- 2m m — 1 

dt = -t 



(13) 



m+1 2(m + l) 

InNt In 2 m-1 

= \ fl4) 

ln(m + l) ln(m + l) 2(m + l)' ^ ^ 

which means that the average path length shows a logarithmic scaling with the size of 
the network, indicating a similar small-world behavior as the URT |53j and the Watts- 
Strogatz (WS) model 



3.3. Betweenness distribution 

Betweenness of a node is the accumulated fraction of the total number of shortest paths 
going through the given node over all node pairs [Ml EE]. More precisely, the betweenness 
of a node i is 

k-T.'-^. (15) 

where ajk is the total number of shortest path between node j and k, and ajk{i) is the 
number of shortest path running through node i. 

Since for a tree, there is a unique shortest path between each pair of nodes 
[58l [59l [60t [61]. Thus the betweenness of a node is simply given by the number of 
distinct shortest paths passing through the node. Then in Ut, the betweenness of a 
r-generation-old node v, which is created at step t — r + 1, denoted as bt{T) becomes 

where 0J" denotes the total number of descendants of node v at time t, where the 
descendants of a node are its children, its children's children, and so on. Note that the 
descendants of node v exclude v itself. The first term in equation f|T6l) counts shortest 
paths from descendants of v to other vertices. The second term accounts for the shortest 
paths between descendants of v. The third term describes the shortest paths between 
descendants of v that do not pass through v. 
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To find bti^r), it is necessary to explicitly determine the descendants 6[ of node v, 
which is related to that of v's children via [59[ [60] 

ei = x:m(e^ + i). (17) 

Using 9j = 0, we can solve equation (fTTj) inductively, 

e[ = (1 + m)"-^ - 1. (18) 
Substituting the result of equation (fT8|) and A^^ = 2 (1 + m)* into equation (fT6|) . we have 

btir) =2(1 + m)*+"-i - 2 (1 + mf 

+ [(l + m)^(--i)-l] 

2(m + 2) ' ^ ' 

which is approximately equal to 2 (m + 1)*^^^^ for large r. Then the cumulative 
betweenness distribution is 

n^(/i) 



fJ,<t-T+l 



Nt 



which shows that the betweenness distribution exhibits a power law behavior with 
exponent 7^ = 2, the same scaling has been also obtained for the URT [52] and the m = 1 
case of the Barabasi-Albert (BA) model [62] describing a random scale-free treelike 
network [571 EH]. Therefore, power-law betweenness distribution is not an exclusive 
property of scale-free networks. 

3.4- Degree correlations 

An interesting quantity related to degree correlations [63] is the average degree of the 
nearest neighbors for nodes with degree k, denoted as knn{k) [HU [65], [66] . When k^^i^k) 
increases with k, it means that nodes have a tendency to connect to nodes with a similar 
or larger degree. In this case the network is defined as assortative [6^. In contrast, if 
/Cnn(^) is decreasing with k, which implies that nodes of large degree are likely to have 
near neighbors with small degree, then the network is said to be disassortative. If 
correlations are absent, fcnn(fc) = const. 

For Ut, we can exactly calculate kj^^iik). Except for the initial two nodes generated 
at step 0, no nodes born at the same step, which have the same degree, will be linked 
to each other. All links to nodes with larger degree are made at the creation step, and 
then links to nodes with smaller degree are made at each subsequent steps. This results 
in the expression for k = 1 + m {t — ti) (tj > 1) 

-t'=ti-i 



knn{k) 



n^{ti)k{ti,t) 



E mn^{t\)k{t\,t) 

L t'=0 



+ E mn^{ti)k{t[,t) 



(21) 
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where k(ti,t) represents the degree of a node at step t, which was generated at step tj. 
Here the first sum on the right-hand side accounts for the hnks made to nodes with 
larger degree (i.e. t[ < ti) when the node was generated at ti. The second sum describes 
the hnks made to the current smallest degree nodes at each step t[ > ti. 
After some algebraic manipulations, equation (|2Ti) is simplified to 



(22) 



2mt + 2-2mti + m rn^ {t - ti - l){t - ti) 

knn{k) — - ■ — — h 



l + m{t-ti) 2[l + m{t-ti 

[1 + m)^~*' 



l + m{t-ti)' 

Writing equation (122]) in terms of k, it is straightforward to obtain 

= I + + 5!!i±i _ (i±^. (23) 

2 2 2k A; ■ (1 + mj* 

Thus we have obtained the degree correlations for those nodes born at > 1. For the 
initial two nodes, each has a degree of k = 1 + mt, and it is easy to obtain 

1 

knn{k = l + mt) = - \J2mHt'i,t) + Ho,t) 



a'=i 



A;2 — mm — 1 

= - H \ : — . (24) 

2 2 2k ^ ^ 

From equations fl23|) and fl24l) . it is obvious that for large network (i.e., t oo), /Cnn(^) 

is approximately a linear function of k, which shows that the network is assortative. 



4. Eigenvalues and eigenvectors of the adjacency matrix 

As known from section 2, there are 2(m + 1)* vertices in Ut- we denote by Vt the vertex 
set of Ut, i.e., Vt = {f i, f2, . . . , f2(m+i)*}- Let A^ = [aij] be the adjacency matrix of 
network Ut, where Oj,- = a,j = 1 if nodes i and j are connected, = otherwise. 

For an arbitrary graph, it is generally difficult to determine all eigenvalues and the 
corresponding eigenvectors of its adjacency matrix, but below we will show that for Ut 
one can settle this problem. 



eigenvalues 

We begin by studying the eigenvalues of Ut- By construction, it is easy to find that the 
adjacency matrix A^ satisfies the following relation: 
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where each block is a 2(m + 1)* ^ x 2(m + 1)* ^ matrix and I is identity matrix. Then, 
the characteristic polynomial of is 

Pt{x) = det{xl - At) 

( xl- At_i -I -I ■ ■ ■ -I \ 

-I xl ■■■ 

det -I a;I ■■■ 



(det(xl))"^ ■ det 



■■ 


■ x\ j 






X ' 


At-i 


■ 


■ ^] 


-il 

X 


I 


■ 


■ 


-il 





I ■ 


■ 







I 



where the elementary operations of matrix have been used, 
in [681, we have 



Pt(x) = (detfxl))'" ■ det (x )I - At_i 

^ X 

Thus, Pt{x) can be written recursively as follows: 



Pt(x) 



(26) 

According to the results 
(27) 

(28) 



where <f{x) = x — ^. This recursive relation given by equation fl28|) is very important, 
from which we will determine the complete eigenvalues of Ut and their corresponding 
eigenvectors. Notice that Pt-i{x) is a monic polynomial of degree 2(m+ 1)*~^, then the 
exponent of ^ in Pt_i{ip{x)) is 2(m + 1)*~^, and hence the exponent of factor x in Pt{x) 
is 

2m(m + 1)*-^ - 2(m + 1)*-^ = 2(m - l)(m + 1)*^^ (29) 

Consequently, is an eigenvalue of A^, and its multiplicity is 2(m — l)(m + 1)*~^. 

Notice that Ut has 2(m+l)* eigenvalues. We represent these 2(m+l)* eigenvalues as 



A*, A 



2, . . . , ^2{m+iyj respectively. For convenience, we presume A* < A2 < . . . < ^2{m+iyj 
and denote by AEt the set of these eigenvalues, i.e. AEt = {X\, X\, . . . , A2(„_,_i)t}- AH the 
eigenvalues in set AEt can be divided into two parts. According to the above analysis, 
A = is an eigenvalue with multiplicity 2(m — l)(m + 1)*^^, which provide parts of the 
eigenvalues of At. We denote by AE^ the set of eigenvalues of Ut, i.e. 

AE; = {0,0,0,..., 0,0} (30) 
^ ^ ^ 

2(m-l)(m+l)«-i 

It should be noted that here we neglect the distinctness of elements in the set. The 
remaining 4(m + 1)*^^ adjacency eigenvalues of Ut are determined by the equation 
Pt-i{(p{x)) = 0. Let these 4(m + l)*"-*^ eigenvalues be A^^, A2, . . . , X^m+iy-'^^ respectively. 
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For convenience, we presume < < • • • < ^4(m+iy-'^y denote by AE* the set of 
these eigenvalues, i.e. AE^ = {\\, A2, . . . , ^4(m+iy-'^} ■ Therefore, the eigenvalue set of 
Ut can be expressed as AEt = AE[ U AE^. 

From equation ( !28ll . we have that for an arbitrary element in AEt-i, say A*^^ G 
AEf-i, both solutions of x — ^ = A*~^ are in AE*. In fact, equation x — ^ = A*^^ is 
equivalent to 

- A*-^x-m = 0. (31) 

We use notations A* and A*_^_2(„_|_i)t-i to represent the two solutions of equation (l3T|l . 
since they provide a natural increasing order of the eigenvalues of Ut, which can be 
seen from below argument. Solving this quadratic equation, its roots are obtained to be 
A* = Ti(A*~"^) and A-_^2(-m+i)*-i ~ ''^2(A*~^), where the function ri(A) and r2(A) satisfy 

r-i(A) = ^(A-VA2 + 4m), (32) 
^2(A) = ^ (a + VA2 + 4m) . (33) 

Substituting each adjacency eigenvalue of Ut^i into equations fl32|) and fl33|) . we 
can obtain the set AE^ of eigenvalues of Ut- Since AEq = { — 1,1}, by recursively 
applying the functions provided by equations ( l32l) and ( 133|) . the eigenvalues of Ut can 
be determined completely. 

It is obvious that both ri(A) and r2(A) are monotonously increasing functions. 
On the other hand, since ri(A) = | (^A — VA^ + 4m) = jj-^^^==^, so ri(A) < 0. 

Similarly, we can show that r2{X) > 0. Thus for arbitrary fixed A', ti(A) < T2(A') 
holds for all A. Then we have the following conclusion: If the eigenvalues set of 
Ut-i is AEt-i = {A*^^, A2~\ . . . , Ag^^^^-jt^i}, then solving equations fl32|) and fl33l) we 
can obtain the eigenvalue set AE^ of Ut to be AE^ = {X\, Ag, . . . , X\(^m+iy-'^} ' where 

Ai < A2 < . . . < A2(„+i)t-i < < Xl(^rn+iy-'^+i - K{m+iy-'^+2 < • • • < Kim+iy--^' Recall 
that AE^ is consist of 2(m — l)(m + 1)*^^ elements, all of which are 0, so we can easily 
get the eigenvalue set of Ut to be AEt = AEl U AE[. 

For above arguments, we can easily see that for the case of m = 1, all the 2*"^^ 
eigenvalues of Ut are different, which is an interesting feature and has less been previously 
reported in other network models thus may have some far-reaching consequences. For 
other m > 1, some eigenvalues multiple. In figure [2] we plot the distribution of 
eigenvalues for two cases: m = 2 and m = 3. It is observed that different from the 
uniform distribution of m = 1 case, for m > 1, the distribution of eigenvalues exhibit 
the form of peaks. 

4-2. eigenvectors 

Similarly to the eigenvalues, the eigenvectors of Aj follow directly from those of A^t-i- 
Assume that A is an arbitrary eigenvalue of Ut, whose corresponding eigenvector is 
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Figure 2. The distribution of eigenvalues Pt(A) defined as the ratio between the 
multiphcity of eigenvalue A and the network order Nf. 



V E R^*-™'"*'^''* , where R^(™+-'^)* represents the 2(m + l)*-dimensional vector space. Then 
we can solve equation (A I — At)v = to find the eigenvector v. We distinguish two 
cases: A G AE^ and A G AE'^., which will be addressed in detail as follows: 

For the first case A G AE^, we can rewrite the equation (A I — At)v = as 

/ AI - A(_i -I -I ■ ■ ■ -I \ / V, \ 
-I AI ■ ■ 
-I AI •■■ 



^1 

V3 



0, 



(34) 



\ -I ■ ■ ■ AI y y v^+i J 
where vector Vi {1 < i < m + 1) are components of v. Equation (IMIl leads to the 
following equations: 

{Xlt-i - At-l)Vi - V2 - - Vm+l = 0, (35) 
-Vi + Xv, = (2<i<m+l). (36) 

Resolve equation (jSSD to find 
1 



A 



vi {2<i<m + l). 



(37) 
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Substituting equation (157|) into equation we have 



m 



I - Ai_i 



^1 = 0, 



(38) 



which indicates that Vi is the solution of equation (135|1 while Vi (2 < i < m + 1) are 
uniquely decided by Vi via equation (157|) . 

From equation fl28|) in preceding subsection, it is clear that if A is an eigenvalue 



of adjacency matrix A^, then /(A) 



that if A = A* G AE^, then ¥?(A*) 



A*~^ for i < 2(m 



must be one eigenvalue of At_i. (Recall 

1)*"^ or V9(A*) = Ai_2(m+l)t-i 

for i > 2(m + 1)*^^). Thus, equation (1551) together with equation (1251) shows that i;i is 
an eigenvector of matrix A(_i corresponding to the eigenvalue A — y determined by A, 
while 

(39) 



V 



V3 



\ Vm+1 J 



Vl 



is an eigenvector of Aj corresponding to the eigenvalue A. 

Since for the initial graph Uq, its adjacency matrix Aq has two eigenvalues -1 and 
1 with respective eigenvectors (1, —1)''' and (1, l)""". By recursively applying the above 
process, we can obtain all the eigenvectors corresponding to A G AE*. 

For the second case of A G AE^, where all A = 0, the equation (A I — At)v = can 
be recast as 

\ 



/ 



V 



At-1 


-I 


-I 


■ "M 


/ 


^'1 


-I 





■ ■ 


• 






-I 





■ ■ 


■ 




V3 


-I 





• ■ 


• / 


V 





0, 



(40) 



where vector Vi {1 < i < m + 1) are components of v. Equation (HOl) leads to the 
following equations: 

Vl = 0, (41) 

V2 + V3 + ... + Vra+l = 0. (42) 

From equation (j4Tl) . Vi is a zero vector, and we denote by Vij the j-th component of 
column vector Vi. Equation (H2l) gives us the following equations: 



V2,l 
V2,2 



+ 
+ 



+ 

+ 



■*^2,2(m+l)*-l + ■*^3,2(m+l)*-l + 



+ 

+ 

+ V 



V 



m+1,1 
Vm+1,2 








m+l,2(m+l)*- 
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The set of all solutions to any equation above consists of vectors that can be written 



as: 



^2J 



V 



4j 



1 



V J 



"2^ 



/-I \ 



1 

V J 



+ k 



in—l,j 



/-I \ 




V 1 / 



(43) 



where ki j , 



km-i j are any real numbers. From equation fl43|) . the solutions 



for all the vectors Vi (2 < z < m + 1) can be rewritten as: 

( vj \ ( -1 -1 ■■■ -l\ ( ki^i 
1 ■ ■ k2,i 
1 ■ ■ ^3.1 



ki,2 

k2,2 

h,2 



k 



2(m+l)' 



k 



'2,2(m+l)' 
3,2(m+l)« 



V J \ ■ ■ 1 J \ km-1,1 km~l,2 " " " ^m-l,2{m+l)'-i / 

where ki j (1 < i < m — 1; 1 < j < 2(m + 1)*^^) are arbitrary real numbers. According 
to the equation (j44|) . we can obtain the eigenvector v corresponding to the eigenvalue 0. 
Moreover, it is easy to see that the dimension of the eigenspace of matrix At associated 
with eigenvalue is 2{m — l)(m + 1)*~^. 



5. Conclusion and discussion 



In conclusion, we have studied a family of deterministic models for the uniform 
recursive tree, which we name the deterministic uniform recursive trees (DURTs) that 
are constructed in a recursive way. The DURTs are in fact deterministic variants 
of the intensively studied random uniform recursive tree. We have presented an 
exhaustive analysis of various structural properties of the DURTs, and obtained the 
precise solutions for these features that include degree distributions, average path 
length, betweenness distribution, and degree correlations. Aside from their deterministic 
structures, the obtained structural characteristics of the DURTs are similar to those of 
URT. Consequently, the DURTs may provide useful insight to the practices as URT. 

Furthermore, by using the methods of linear algebra and graph theory, we have 
performed a detailed analysis of the complete eigenvalues and their corresponding 
eigenvectors of the adjacency matrix for DURTs. We have fully characterized the 
spectral properties and eigenvectors for DURTs. We have shown that all the eigenvalues 
and eigenvectors of the adjacency matrix for DURTs can be directly determined from 
those for the initial network. It is expected that the methods applied here can be 
extended to a larger type of deterministic networks. 
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